Effective Robot Path Planning Method based on Fast Convergence Genetic Algorithm
نویسندگان
چکیده
منابع مشابه
Robot Path Planning Method Based on Improved Genetic Algorithm
This paper presents an improved genetic algorithm for mobile robot path planning. The algorithm uses artificial potential method to establish the initial population, and increases value weights in the fitness function, which increases the controllability of robot path length and path smoothness. In the new algorithm, a flip mutation operator is added, which ensures the individual population col...
متن کاملRobot Path Planning Using Cellular Automata and Genetic Algorithm
In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...
متن کاملMobile Robot Dynamic Path Planning Based on Genetic Algorithm
In dynamic environment, the path planning of mobile robot is a problem difficult to solve. A path planning method for mobile robot based on genetic algorithm is put forward. This method makes use of real number coding and adaptive function with definite physical meaning in the dynamic environment so as to accelerate real-time calculation and improve calculation precision. The simulation result ...
متن کاملA Path Planning Method Based on Adaptive Genetic Algorithm for a Shape-shifting Robot
A shape-shifting robot with changeable configurations can accomplish search and rescue tasks which could not be achieved by manpower sometimes. The accessibility of this robot to uneven environment was efficiently enlarged by changing its configuration. In this paper, a path planning method is presented that integrates the reconfigurable ability of the robot with the potential field law. An ada...
متن کاملGlobal path planning for mobile robot based on A∗ algorithm and genetic algorithm
In this paper, a hybrid method based on A* algorithm and genetic algorithm in grid map is proposed to solve the optimum path planning for mobile robots. In our scheme, A* algorithm is utilized for searching a constrained shortest path quickly, and the global optimal path is obtained by using genetic algorithm to optimize the path. The method makes the path node is not limited to the center of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korea Society of Computer and Information
سال: 2015
ISSN: 1598-849X
DOI: 10.9708/jksci.2015.20.4.025